'''
有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。


示例 1：

输入：s = "()"
输出：true
'''


class Solution:
	def isValid(self, s: str) -> bool:
		if len(s) % 2 == 1:
			return False
		pairs = {
			")": "(",
			"]": "[",
			"}": "{",
		}
		stack = list()
		for ch in s:
			if ch in pairs:
				if not stack or stack[-1] != pairs[ch]:
					return False
				stack.pop()
			else:
				stack.append(ch)
		return not stack

s = "([)]"
Solution().isValid(s)